2022-12-06-NOIP2022游寄
简单题,但是我错误得估计了复杂度 不够过1000,其实我只要再做个前缀和应该就能100了
考场上没思路,事后发现$ k=2n-2 $ 还是很好想的
写了个Tarjan缩点和链的情况,预计拿20,但是20炸了,树上dp也没想出来
不会写,写个暴力然后就不管了
大寄特寄,明年高三的时候希望能考好一点吧